1 7 O ct 2 00 8 REDUCED KRONECKER COEFFICIENTS AND COUNTER – EXAMPLES TO MULMULEY ’ S SATURATION CONJECTURE
نویسنده
چکیده
We provide counter–examples to Mulmuley’s SH conjecture for the Kronecker coefficients. This conjecture was proposed in the setting of Geometric Complexity Theory to show that deciding whether or not a Kronecker coefficient is zero can be done in polynomial time. We also provide a short proof of the #P–hardness of computing the Kronecker coefficients. Both results rely on the connections between the Kronecker coefficients and another family of structural constants in the representation theory of the symmetric groups: Murnaghan’s reduced Kronecker coefficients.
منابع مشابه
Reduced Kronecker Coefficients and Counter–examples to Mulmuley’s Strong Saturation Conjecture Sh with an Appendix by Ketan Mulmuley Emmanuel Briand, Rosa Orellana, and Mercedes Rosas
We provide counter–examples to Mulmuley’s strong saturation conjecture (strong SH) for the Kronecker coefficients. This conjecture was proposed in the setting of Geometric Complexity Theory to show that deciding whether or not a Kronecker coefficient is zero can be done in polynomial time. We also provide a short proof of the #P–hardness of computing the Kronecker coefficients. Both results rel...
متن کاملar X iv : 0 70 6 . 19 30 v 5 [ gr - q c ] 1 2 O ct 2 00 7 epl draft LARES / WEBER - SAT and the equivalence princi - ple
It has often been claimed that the proposed Earth artificial satellite LARES/WEBERSAT−whose primary goal is, in fact, the measurement of the general relativistic Lense-Thirring effect at a some percent level−would allow greatly improving, among (many) other things, the present−day (10) level of accuracy in testing the equivalence principle as well. Recent claims point towards even two orders of...
متن کاملl - th / 0 10 80 52 v 1 2 2 A ug 2 00 1 Towards understanding the probability of 0 + ground states in even - even many - body systems
Towards understanding the probability of 0 + ground states in even-even many-body systems Abstract For single-j shells with j = 7 2 , 9 2 and 11 2 , we relate the large probability of I + ground states to the largest (smallest) coefficients α J I(vβ) = nvβI| A J † · A J |nvβI, where n is the particle number, v is the seniority, β is an additional quantum number, and I is the angular momentum of...
متن کاملCT Scan and Neural Network Technology for Construction of Detailed Distribution of Residual Oil Saturation During Waterflooding
We present an integrated approach to imaging the progress of air displacement by spontaneous imbibition of oil into sandstone. We combine Computerized Tomography (CT) scanning and neural network image processing. The main aspects of our approach are I) visualization of the distribution of oil and air saturation by CT, 11) interpretation of CT scans using neural networks, and III) reconstruction...
متن کاملAn Improvement in Cation Exchange Capacity Estimation and Water Saturation Calculation in Shaly Layers for One of Iranian Oil Fields
Water saturation and cation exchange capacity are the most significant parameters used to calculate a hydrocarbon zone potential. In clean formations, by applying the famous Archie model, which assumes that in the formation the only electric conductor is the formation water, the water saturation can be calculated. Additionally, in shaly sand formations this assumption may not be true as the ion...
متن کامل